A Survey on Symmetry Group of Polyhedral Graphs
نویسندگان
چکیده
منابع مشابه
Generalized symmetry of graphs - A survey
Symmetry of graphs has been extensively studied over the past fifty years by using automorphisms of graphs and group theory which have played and play an important role for graph theory, and promising and interesting results have been obtained. We introduced generalized symmetry of graphs and investigated it by using endomorphisms of graphs and semigroup theory. In this paper, we will survey so...
متن کاملSymmetry and Algorithmic Complexity of Polyominoes and Polyhedral Graphs
We introduce a definition of algorithmic symmetry able to capture essential aspects of geometric symmetry. We review, study and apply a method for approximating the algorithmic complexity (also known as Kolmogorov-Chaitin complexity) of graphs and networks based on the concept of Algorithmic Probability (AP). AP is a concept (and method) capable of recursively enumerate all properties of comput...
متن کاملComplete Graphs whose Topological Symmetry Groups are Polyhedral
Characterizing the symmetries of a molecule is an important step in predicting its chemical behavior. Chemists have long used the group of rigid symmetries, known as the point group, as a means of representing the symmetries of a molecule. However, molecules which are flexible or partially flexible may have symmetries which are not included in the point group. Jon Simon [11] introduced the conc...
متن کاملGroup Connectivity and Group Colorings of Graphs — A Survey
In 1950s, Tutte introduced the theory of nowhere-zero flows as a tool to investigate the coloring problem of maps, together with his most fascinating conjectures on nowhere-zero flows. These have been extended by Jaeger et al. in 1992 to group connectivity, the nonhomogeneous form of nowhere-zero flows. Let G be a 2-edge-connected undirected graph, A be an (additive) abelian group and A∗ = A − ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Symmetry
سال: 2020
ISSN: 2073-8994
DOI: 10.3390/sym12030370